Graph theory

Results: 6735



#Item
341Graph theory / Graph coloring / List coloring / Edge coloring / Degeneracy / Probabilistic method / Total coloring / Incidence coloring

The adaptable choosability number grows with the choosability number Michael Molloya,1 , Giovanna Throna a University of Toronto, Department of Computer Science, 10 King’s College Road,

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2011-09-09 12:41:59
342Graph theory / Mathematics / Network theory / Algebraic graph theory / Networks / Network analysis / Assortativity / Graph / Matching / Clustering coefficient / Connected component / Centrality

Network Analysis and Modeling CSCI 5352, Fall 2013 Prof. Aaron Clauset Problem Set 4, duepts total) Using the configuration model, investigate the set of random graphs in which

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2013-11-23 11:09:29
343Charts / Graph theory / Plot / Graphing calculator / Mathematics / Graph / Calculator / Image histogram / HP calculators / Computing

Box and Whisker Graphs The setting of Statplot in the PLOT SETUP view of the Statistics aplet controls what type of graph is drawn. The two choices are Hist (short for histogram) or BoxW (Box and Whisker). Pressing the k

Add to Reading List

Source URL: www.hphomeview.com

Language: English
344Graph theory / Graph coloring / Pathwidth / Trapezoid graph / Intersection graph / Treewidth / Ear decomposition / Comparability graph / Graph / Interval graph / Expander graph / Line graph

An Intersection Model for Multitolerance Graphs: Efficient Algorithms and Hierarchy∗ George B. Mertzios† Abstract Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree o

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2012-12-29 10:50:56
345Graph theory / Graph connectivity / Cycle / Eulerian path / Topological sorting / Directed acyclic graph / Strongly connected component / Connected component / Directed graph / Graph / Cyclic graph / Depth-first search

Algorithms and Data Structures Winter TermExercises for UnitProve that the implementation for the DFS-framework presented in the lecture correctly identifies the strongly connected components in a directe

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

Language: English - Date: 2016-03-14 05:26:21
346Graph theory / Mathematics / Discrete mathematics / Graph / Analytic combinatorics / Polyhedral graph

Combinatorial graph theory and connectivity Keith Briggs more.btexact.com/people/briggsk2/cgt.html Mathematics of Networks 2004 July

Add to Reading List

Source URL: www.monmeetings.org

Language: English - Date: 2015-09-04 10:25:17
347Graph theory / Phylogenetics / Mathematics / Discrete mathematics / Phylogenetic network / Phylogenetic tree / Directed graph / Unrooted binary tree / Tree / Flow network / B-tree / Vertex

IEEE TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, VOL. 1, NO. 1,

Add to Reading List

Source URL: www.cs.unm.edu

Language: English
348Graph theory / NP-complete problems / Hamiltonian path / Cycle / Hamiltonian / Zero-knowledge proof / Hamiltonian path problem

Cryptographic Protocols Spring 2015 Slides for Chapter 1 (6th lecture) Hamiltonian cycles

Add to Reading List

Source URL: www.crypto.ethz.ch

Language: English - Date: 2015-03-30 06:00:41
349Probability theory / Stochastic processes / Markov processes / Markov models / Probability / Mathematical analysis / Graph theory / Markov chain / Random walk / Stochastic matrix / Matrix / Harris chain

Spectral Graph Theory and Applications WSLecture 5: Random Walks and Markov Chain Lecturer: Thomas Sauerwald & He Sun

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2011-12-08 09:45:08
350Graph theory / Planar graphs / 1-planar graph / Geometric graph theory / Graph drawing / Crossing number / Outerplanar graph

Straight-line Drawings of 1-planar Graphs Peter Eades1 , Seok-Hee Hong1 , Giuseppe Liotta2 , and Sheung-Hung Poon3 1 3

Add to Reading List

Source URL: www.cs.usyd.edu.au

Language: English - Date: 2011-06-06 12:14:24
UPDATE